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EXTENDED  ABSTRACT 
Summary 

In  brief,  this  paper  addresses  the  problem  of  obtaining  for  any  given  probability  space 
(Q,B  ,P)  an  extension  to  a  probability  space  (Oq,  ^o.Po)  such  that  for  any  given  function 
f:[0,l]’”  ->  [0,1],  suitably  analytic,  and  any  given  finite  collection  of  ordinary  events 
a,b,c,...,m  in  sample  space  B,  with  possible  relations  among  them,  there  is  an  event  af  = 
af(a,b,c,...,m)  in  Bq  (not  dependent  upon  P)  such  that  for  all  possible  choices  of  P  and 
a,b,c,...,m. 


Po(af)  =  f(P(a).P(b),P(c),...,P(m)) ,  (D 

provided  the  right-hand  side  is  well-defined  relative  to  f.  It  is  seen  that  the  above  procedure 
generalizes  that  of  the  problem  of  constructing  "conditional  event  algebras"  relative  to  all 
conditional  probabilities.  Applications  to  problems  of  data  fusion  and  combination  of  evidence 
are  also  provided. 


Motivations  and  More  Details 

Numerical  modifications  of  individual  probability  expressions  arise  quite  often  based  solely 
on  probability  evaluations  themselves,  as.  e.g.,  (1),  in  the  expansion  f(P(a*b),P(b))  =  P(a  v 
b')  =  l-P(b)  +  P(a«b)  or,  (2),  when  a  and  b  are  P-independent,  f(P(a),P(b))=  P(a*b)  = 
P(a)-P(b),  where  we  note  the  first  expression  is  an  affine  combination  of  P(b)  and  P(a»b), 
while  the  second  expression  is  a  an  arithmetic  product  of  P(a)  and  P(b).  They  can  also  arise 
when:  (3),  we  wish  to  obtain  weighted  averages  of  calculated  probabilities  as  in  , 
f(P(a),P(b))=  w-P(a)  +  (l-w)-P(b),  or  perhaps  (4),  as  an  arithmetic  division  of  P(a*b)  by 
P(b),  as  in  f(P(a*b),P(b))=  P(a*b)/P(b),  which  of  course  we  recognize  as  P(alb),  the 
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conditional  probability  of  a  given  b.  Further  modifications  to  previously  calculated 
probabilities  can  occur  when;  (5),  linguistic  changes  are  imposed  as  in  the  modeling  of  (meta) 
statements  such  as  s  =  P(b),  where  b  =  "It  is  very  probable  that  a" .  where  a  =  John  will 
arrive  tomorrow"  and  where  by  prior  knowledge  we  can  estimate  P(a).  Also,  by  pnor 
knowledge,  we  conclude  that  the  hedge  "very  probable"  typically  produces  an  exponentiation, 
of  say  1.5,  so  that  we  obtain  the  estimate  f(P(a))  =  P(a)l-5  ,  quite  remimcent  of  the  well- 
known  use  of  exponential  or  other  hedges  in  fuzzy  set  modelmg.  Similarly,  (6),  ive  may 
wish  to  obtain  more  complicated  compounds  of  known  probabilities  in  modeling  empinc^ly 
outputs  of  physical  systems  as,  e.g.,  in  the  relation  f(P(a),P(a*b),P(b))  =  P(a)  •  + 
((3.2)-P(b)-P(a«b)/(4-P(b)  +  P(a))). 

Except  for  the  first  two  examples,  in  general  for  each  of  the  remaining  examples  3-6, 
there  is  no  corresponding  event  af,  some  function  (boolean  or  otherwise)  of  a,b,c,..  in  the 
original  sample  space  B  of  the  basic  events  a,b,c,...  such  that  equation  (1)  is  satisfied. 

Thus,  in  general  we  cannot  obtain  probability  evaluations  of  further  logical  combinations  of 
expressions  whose  modified  probability  evaluations  are  known  as  in  (1),  such  as  m  the 
obtaining  of 


P(a  V  p)  =  P(a)  +  P(p)  -  P(a*p)  =  s  + 1  -  P(a*p),  (2) 

where  analogous  to  (1) 

P(a)  =  s  ,  P(P)  =  t  ,  (3) 

s,t  known  functions  of  P(a),P(b),P(a»b),P(c),  etc. 

On  the  other  hand,  a  remedy  has  been  developed  for  the  type  of  problem  arising  in  the 
fourth  example:  arithmetic  division  of  probabilities  resulting  in  conditional  probabilities  can 
now  be  treated  via  some  choice  of  a  conditional  event  algebra  (out  of  many  possible 
candidates).Even  though  in  this  case  a  and  p  in  eq.(3)  ( where  here  s  and  t  are  mthmetic 
divisions  representing  conditional  probabilities)  do  not  lie  in  B,  they  do  lie  m  a  space 
naturally  extending  B  -  the  conditional  event  algebra  of  choice.  (See  [1]  for  background  and 
more  details.) 

In  fact,  a  recent  result  [2]  has  indicated  that  the  only  mathematically  d^irable  choice  for  a 
conditional  event  algebra  is  the  one  arising  uniquely  from  the  construction  of  the  product 
space  that  has  a  countable  infinity  of  independent  marginal  probability  spaces,  each  identical 
to  the  one  representing  the  original  sample  space  of  ordinary  unconditional  events  [3].  In  that 
space,  typically,  conditional  events  as  af  satisfying  eq.(l)  for  Example  4 ,  where 

f(P(a*b),P(b))  =  P(a»b)/P(b)  =  P(alb),  (4) 

I  take  the  form  of  the  natural  disjoint  cartesian  product  counterpart  to  the  expansion  of 
arithmetic  division  in  terms  of  an  infinite  power  series: 

-foo 

af=(alb)=  V  (b’x...xb')x(a»b)xQxQx...,  (5) 

j=0  (j  factors) 

where  Q  is  the  universal  event  in  sample  space  (sigma-algebra)  B.  Thus,  for  any  given 
probability  measure  P  over  B,  letting  Pq  denote  the  corresponding  product  space  probability 
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measure  extending  P,  it  follows  that  Po  applied  to  a  in  (5)  produces  eq.(‘^)»  where  P  is 
identified  with  Pq. 

It  is  the  contention  of  this  paper  that  a  similar  product  space  const^ction  can  be  used  to 
develop  an  algebra  of  numerical  and  linguistic  modifications  of  probability  statements.  This  is 
accomplished  by  generalizing  the  forms  of  af  in  eq.(5),  relative  to  variability  of  coefficient 
factors  and  number  of  arguments.  For  example,  utilize  first  the  formal  relation 

al/2  =  a*(l-a’)-l/2  (6) 

and  the  power  series  expansion  of  the  second  factor,  producing  the  formal  power  series 
expansion 

j  •  2-(2j-l)  ,j=0,l,2,..  (7) 


In  turn,  this  yields  the  corresponding  product  space  form 

+00 

al/2=  V  a'x...  xa' xax7(cj)  . 
j=0  (j  factors) 


+00  /  2j-l 

al/2=  I(a’)j-a-cj;  cj  =(def) 

j=0  V  j 


where  7(cj)  is  a  conditional  event  such  that  for  all  probability  measures  P  over  B, 

Po(7(cj))  =  Cj .  (9) 

As  an  example  of  such  nontrivial  constant-valued  events y  consider  7(1/3),  representing  1/3  in 
probability  for  all  P  as 

7(1/3)  =(def)  (  bxbxb'  I  bxbxb'  v  bxb’xb  v  b’xbxb  ) ,  (10) 

/  where  b  5^  0  ,  is  any  event  in  B  -  to  standardize,  preferably  in  limiting  form  approaching 
Q,  whence 

Po(  Y(1/3))  =  P(b)P(b)P(b')  /(P(b)P(b)P(b')  +  P(b)P(b')P(b)  +  P(b’)P(b)P(b)) 

=  P(b)2p(b’)  /  3P(b)2p(b’) 


=1/3. 


(11) 


Finally,  note  that  that  a^^^  is  the  appropriate  appellation  for  the  right-hand  side  of  (8),  sin^ 
Po  as  a  product  probability  measure  yields  in  combination  with  the  disjointness  of  the  terms  in 

eq.(8): 

-j-oo 

Po(al/2)  =  X  P(a')j-P(a)-P(7(cj))  =  P(a)- 1  P(a’)j-cj  =  P(a)*(l-P(a’))-l/2  =  p(a)l/2  (12) 

j=0  j=0 


References 

1.  LR.  Goodman,  H.T.  Nguyen  &,  E.A.  Walker,  Conditional  Inference  and  Logic  for 
Intelligent  Systems:  A  Theory  of  Measure-Free  Conditioning,  North-Holland,  Amsterdam, 
1991. 

2.  LR.  Goodman,  "A  new  characterization  of  product  space  algebra  through  deductions",  to 
be  submitted. 

3.  I.R.  Goodman  &  H.T.  Nguyen,  "A  theory  of  conditional  information  for  probabilistic 
inference  in  intelligent  systems:  Part  II,  product  space  approach  &  Part  m,  mathematical 
appendix",  to  appear  in  Information  Sciences. 


I 


4 


